Bellamy đứng thứ 19 trong danh sách 50 cây guitar vĩ đại nhất của Gigwise.[12] Các độc giả của Total Guitar còn bình chọn anh ở hạng 29 trong danh sách 100 cầm thủ guitar vĩ đại nhất mọi thời đại. Đoạn riff trong bài "Plug In Baby" của Bellamy xếp hạng 13 trong cuộc bầu chọn Top 100 đoạn riff hay nhất mọi thời đại của Total Guitar.[13]

Vào tháng 4 năm 2005, tạp chí Kerrang! đã liệt anh ở vị trí thứ 28 trong cuộc bình chọn "50 người hấp dẫn nhất làng nhạc rock". Cosmopolitan cũng lựa chọn anh là rocker hấp dẫn nhất vào năm 2003 và 2004. Tạp chí NME bình chọn anh là vị anh hùng rock and roll vĩ đại thứ 14, xếp trên cả John Lennon và Bob Dylan. Bellamy còn giành danh hiệu Sexiest Male Award (Nhân vật nam quyến rũ nhất) tại lễ trao giải NME Awards 2007.[14] Anh tiếp tục đoạt giải này vào các năm 2009, 2010, 2011, 2013 và 2014. Tuy nhiên, anh miêu tả bản thân mình "quá thấp để trở nên hấp dẫn" (anh chỉ cao 1m70) và cho rằng giải thưởng nên được trao cho Dom Howard, tay trống của Muse. Nhạc sĩ này còn đoạt giải "Anh hùng của năm" tại NME Awards 2012.

Ngày 26 tháng 9 năm 2008, Đại học Plymouth đã trao cho các thành viên của Muse một tấm bằng tiến sĩ danh dự vì những cống hiến của họ trong âm nhạc.[15] Trong ấn phẩm tháng 1 năm 2010 của Total Guitar, Bellamy đã được vinh danh là cầm thủ guitar của thập kỉ và được ví như "hiện thân của Hendrix trong thế hệ của mình".[16][17] Trong Sách Kỷ lục Guinness năm 2010, Bellamy được ghi danh là người sở hữu kỉ lục đập nát nhiều guitar nhất trong 1 chuyến lưu diễn; kỉ lục của anh – 140 cây guitar đã được thiết lập trong Absolution Tour.[18] Guinness cũng ghi nhận chuyến lưu diễn Origin of Symmetry năm 2001 với 140 guitar bị đập nát.[19] Vào tháng 4 năm 2010, anh được vinh danh ở vị trí thứ 8 trong những giọng ca chính vĩ đại nhất mọi thời đại bởi độc giả tạp chí Q.[20] Vào tháng 12 năm 2010, độc giả của MusicRadar đã bình chọn Bellamy là Giọng ca chính vĩ đại nhất mọi thời đại ở vị trí thứ 9.[21] Vào năm 2010, một cuộc khảo sát của đài phát thanh BBC đã tôn vinh Matt Bellamy là cầm thủ guitar xuất sắc thứ 3 trong vòng 30 năm trở lại qua.[22] Bellamy cũng đã xuất hiện như một nhân vật trong game Guitar Hero 5, cùng với bài hát "Plug In Baby" của Muse.